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mm: mmn^^tt^ b3>vfi-^»s* 
itffi&m ^-7h->ffla*2giieT?fi ; 7c mis 

* /W* flltf* #jA s ntc ftmmti'Wz Oar- 7;U£ 
*4JEKfS (Xf7 7"S 1 5) . ^2gBT*«, SIS 
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H*tCC>l^T©^;l/Xi|i{iIfr>£>%3S 1 ^— 7 h-y-r 

t, 

fc^ 1 /v-7 h-yf-^ES-J^T, ^^l/X^flt 
[ff*l3] S2>\-7l— VfflSWi, SlA-7b 

7;b^ffl ^ * c t *#t* 1 1 % m ^ 2 tmvwm 20 

L t > t ; WxteK £ tf» * & g ft*:; WxM 
*f; Wx&Hr-7;l/£ffl c t &ffltt i: f § M&H 

ffifgKo^TC^xtHfifr^&am 1 m-7 h-y-r 
;&4it«S 1 a-7 30 

fr5tt*tti*ftfc8I 1 ^-7 h-Vr-^fcS^ 

fc*#«fc?-SiiI«ftiSgll. 
[MESH 6] SlA-7F->t->'a-;W±, 
v h V 7X t, ><*-7V h U *X(D£#si#^£ol/"> 
T , Hfit-r- * ©■SROISlBfflK: *fT § ; 

t-r s msji 5 EisoiBi»«iaaiB 0 40 
7 h->tya-;VTfffi^ftfcii;/^-y7 h- u ^x 

> ^bxfeg-r- 7;b*fi i§ct t?& mxm 6 

7h-7^aT*ffl^ft£i^u^£-;/^HJ?x£. 

£-yv h U £X<D&#jI#^;:o^T, &^;!/X*iffl 
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[»*I9] h3>Ua-*^6KaS*ftfca 1 
-7h->f-^*«#«^ ; EiJ t, 

jt^yfrBttwijsftfcai 1 ^-7 h-yf-^Kio 
-7 h-yf--£££$T3PgKffl^/ct^]i;^-> 

9 E«OIB« fflSSSo 
[ffi»*fil 1] 582^-7 h->^a-;l/tt, SIa 

-7 h-7r-*££$1-£l££ffl^fcfc 1^1^2-7 

t t -r § it^rg 9 e«©ms ffiasHo 
[0001] 

rawest ssasa-!?] uffiaa^ffi&t? 

BMMNI&BlcHU #tc, Kft0K?bfr5ft«MA 
t J: -3 Ta- 7> - y&mWl 0 * 7-*??Hffi t i 

asM(cw-r§feoT-s>§„ 

[0 0 0 2] 

^KSM'ti, -fin- (Y) ; v-tfy? (M) , ~>7> 
(C) S[>77'y^ (K) cOh^- ^fiJfflbT*v-ll 

ML^ ^ttUrch^- fcitJSflkU 5i«2ftfcb 
Xii'y-mim^'nv 9"7'J V* a, b- 

[0003] ^Oct^^Tj^-u— +f'7Uy^KJ;ti7J 
^-Hftll^^T^^-a-oilflMaoiSoTO^gl 7 

-*«HR«ti4 (Xf77*s 1) „ T-*imk.to, m 

tT-SS„ «9?lff, A^-X+^-T-T-^jAgn/clifi 
f-^(it*7 hV77f-^f$«tf\ *ft*«*OSS 

h^yTTes-efissnscfctfeD^ jPEGf 

W3ll:ftEfil7aSfc:«fc 5-r-*Effi*ftTffi^SftS« 
^ fe S 0 c a r- 9 ft fcB0«r - * t± 



3 

f£ y-;l/*|© 7 yj a 1/7° n A£ J: ^ Tim 

^ytf—is (page description language: PDL) § 
O Id" y h V 7 yjgST'ttft^MOf- £ t &£ft-S 0 
C © <fc 5 t IHfix- £ Or- $ffimim4 T°& 2, ©T\ 
mm-T~ Ztf if© «fc a &«£© fe OT** S ©frfclHR-f 

[0004] mfaT-zicttLTmrnimmftM 

Sft (Xf7yS2) , ^X^^U-S^ytCfctHi 
•r-*tteyhTy^b«n« Uf77S3) o fl? 

b-^3 X^^T, R G B©3 0©lf'y hv>y7°7°U 

T»*«OTfBPlBftllM8l4*l(rt-« 0 
[0 0 0 5]#£, Mfei^T, RGB©3fetf, 
YMCK©4&fc£8&2ft* (XT7 7S 4) 0 cftt 
-tot, YMCK©4c>©7°U-:ytf£f£Sft3 0 CO 

[000 6] YMCK©^ft?'ft©7V- VfcJ* 

, C C T*tf , tfHRAtfttll 2 0 0 0- 2 2 8 7 2 8 

[0 0 0 7] JMW5llctt3fcflDJ:aT»aB* a z^-yvF 
U 7Xtf, YMC K©£7U->©&H3R©|giRfflfcg 
^T*fl£*£fiSL-tV< B&£, if ©J: 3 &IEig©faffl 
©H*Tffij£££j5KL-tV< *\ *©IH£*£jSt.5H 

©ftflMHBfctt 1 2 x l 2 ©v h U 
Vh'J^X^Snt^SA', ^fttlrOttfc, 3X3© 
9fi©V h U *X*JK©HJ|}©»aiffifca^^T»jj££ 
£fiJcLT^< t©tTSt, ^-V7hiJ^|j|8 
(a) fc^f<fc3fc:, 3 x 3©V MJ ^Xi&tK 

u * x t a i ~ 9 (Dmm^mmm < m *> s t 5 n 

[0 0 0 8] A'^Yf-^Wi, ^-yvhiJ^Xff) 
#fiaS^fc#J&f 5 ^«©^Hr^*ffM-r 5 BHc, 
§ »JFMffii?!<rt © if OifcSK , if ©^ 

a©s^T' u— tf if- A*Ba^-r^#^ t must 

©/Wxffifc, ^©/Vl/X&M#»#jA£ftT^§ 0 o 
H»B41tffi{±, ;U>xli§^;l/XteB©2o© 
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[0 0 0 9] ;^->7hU^Xffl8 (a) ©fct© 
1Sy?T- 7*;l/Ofl»JO— 35^*0 8 (b) t^To 0 8 

(b) tf, /WXffifc 0-127 © 128SPifcUT7tf>y 
1- X-m L 1zM&<D -fiy f)Wm^m L Tfe t) > 12 

fc. ^xteiBtf, &®fgft^£ft^l«rt©if©ft 

10 [0 0 10] *LT, B«r-*fc*fLT, 138 (a) 
©^£-yvHJ*X£, EI 8 (b) Of>?f-7;b 

©#PB#^©fuStfe§^tiSi:T, jffyv-f-ywp 

h mmommm t a aft s^it ffl^R^m * nrm 

[0 0 1 1 ] 09*. tf, CilT-{iiii*©Pgl@tf 8 e-y ht- 
^*n§t©i:L, ^S, YMC K©7°b->©*©- 
0©7V-VtO^T, 08 (a) tSt^?-y?h 
'J^XtHS (b) t^-r^yv-f-7V^ffl^T^- 

©H<tr-^©^©E19 (a) ©pi , p2 ^^"20 
<Dmmt)\ ZftZftAZ-y? h V ^X©#fig#^© 1 
ii:2iCfiST'$Si:U pi ©PgHfia U p2 © 
PiPffltilOO T&Zt-fZt, 0 8 (b) fiDfV7f- 
7)lfrt>, pi ©HRfcov-'T©ilfgff41ffgi:LT 
tf, /<;1/X(itt20/127, ^^XfSHtf^*-&^ffl7J$ 
ft, p2 ©■*fco^T0HHg£1t«i:LTfcJ\ /VI/ 
XtItflOO/127, ^;VXfitgtffeS^Hi7j$ft5 0 ?• 
©fii2©r«(co^Tt|SJ«T-fe§ 0 Sot, :o;\-7 
30 h - >®I10T# ft § IIBtli g^/ Vl/Xffigg W^S 
(PWM) K^D^ULT, mnOIfifcJ: &J8&fc#£ 

^(ttb, ^ftj&sisiJfflJBte^-rsfc, cft^ 

pi , p2 ©uDi^tf^ft?'ftE19 (b) ©pl\ p 2' 

(b) tfc^T, HT?^-rffl5^tf h7— fflE^Snfcffi 

[0 0 12] lOJ;5(cU, /^->Yh'J?Xt^ 
>^7 L -7';U*fflV^/cM-7 h-^SQS^YMCK©^ 

40 fflOjgSf^n/tYMC K 4fetCCH,^T©^iI*©il 
«S4«ffi*/Vl/XfiaBS*S (PWM) K«tt)SEHL 

TfOi, d © u— !f»^;l/XT*b— tf ^V*- 

©, HftHSIf $g©/ VI/XffiHtc J: TStf> 5 ftfcM( 
nfe^fflW^Wt U— If- lf-A«*f* ft, h 7— 

a»f*sf?ft«. f-LT, enffiWffi^©^, sn^fTto 

50 ftTBftHS^fTfeftSilfct&So 



[0 0 13] 

t>ft%£t i t>&%o m^ic^Xlt, \m& s r—$'*W%t 

KfiSSU *5-U— tfVUV^fiJT-Xx-yys 1 Of 

LT«, WS.tf*X hnvtT a-2{PJjT*Xxy 
7°S SO^Wb-i/a^fffHOint^ 

?>n5R G B0 3fe07b-^*7-l/- tf7°U 

7°S 5©^-7b->fflS£TfTofc»)1-;ac£fcRrte 
[0 0 14] LfrU ^nt^i, ffifts^ 

G B<0 3fi©7V-X 
Y M C K © 4 feO 7° I— >Of- 2 * * 5 - U— tfT* U 

> * t *sas btt^ntf* 5 f , t © r- * b#h* 

[0 0 15] *CT\ *?§BJ«, H«B£**^tt** 

& tfH««iasis«si«-r « c t * i=i » t -r « t o?* 
«. 

[0 0 16] 

1 ^-7 h->T-*££j£f SiE 1 m-7 h 
- >MS t , Iia-7 1- >-r- 2 *.mm 3 i/ Hilto 

a&fsftisi:, ^tB^nfcmi^-7b->'7 :; '-^s 

S^lill^nfcS 1 m-7 h-Vf-^tl^^T, 

zv3M<Dw#9Emf5mii, m*m 1 nmmmas^ 
t, % i >\-7 h->mmx°n, 

isfi^^x*i-r-7Vb^ffl^§^ tmmt-?% 0 m 
^-7 h->MaT-a, £ i ^-7 h-yiit-ffl^ft 



cfc*«F»fcts,, »*«4iB*goii«ftiai^rffitt, ft 
7 h->SQ.aT'fflv^ct|pli;^^->vhi; ^xt, ^ 

left LT'WXfi fc /<;l/Xfffli tlft/^bX 
tlfflS / ^UxffiH-r - 7";U*ffl v -> 3 c 4: fc f 3 . 
S*9S 5 EilKOiffli»i!ifflgHfi, Mix- * ©MfR©pg 

10 Ml a-7 K>f-^*MtSI 1 a-7 

"Jzi~)Vt, % 1 m-7 h-Vx-^^ffiSI-S^^U 

fc, ^ ; eu^?>;^Hi^n/c^i^-7h->x-^t 
g-iVT, &^;l/X*i{lKo^T©^;bxfegftlg££ 

set t-r a. issrib 6 Mmomimmmm^ 

aS*a5tcfc^T» Sl/^7h-> ; e->"a-;Wt ^ 
h >; ^xt, /^-yv h u 7X©&#fig#5# 

20 ^#Mi:-rs 0 ffl#«7SBtt©H«a0Sg««, 

6tfc^T, l2A-7h->W 1 -M, Sl^- 

7 h u ?x 

fc, ^^->vhU^XCD##?,g#^tO^T, S/^b 
XtIffltcM-rs^;I/XfeBA^»tjAtn^^;l/XtIffl*f 

7 h-y^i>a-;Ki, £ l ^-7 b-vfB&vm^lt 

30 ^Xffiri'fc^ffi^^A^nrc/^Xtaffi^^bXfiH-r- 

*nfc» l /v-7 h-yf-^Kl-J^t, *^;I/X(B 
y t J>a 1 < 1 1 fu : ^ s c t *<&m ttZo 

mmn o?m<DW\imwmmtes mxmicis^x, 
sza-7 b-y^i/z.-Ms, m 1 ^-7 h-y-r- 

40 /^-yvh'j7XOg«fEOV^T, ^^;bxt@ 

h-y*->*i-;Hi, H l /n-7 h-^7*-**4jSt 
S^tfflt/^cfclBlU^^-yvhiJ^xi:, )\*—y~>7 

b ot??\<D&mmm^^x, ^^v^mmicMLx 

[0 0 17] 

so i^wtDmmmm'] wt, Hffi*#BHboo«won 



g©{5Tftfr©SPgT, RGB©3 7"V->-^, YMCK 
tt07*-$rfc£j£-rfttfJ:^. ^LT, ^©-r-^Jgfi 

o trntf, fl£*«fc 5 t>«I^T*iffiiffifiS££ 

af*fci60^€:Ug*a, RGB©3 7°b->^YM 
C K©4 rU-VO»«-eT-***«f 4»*fcJt« 

COO 1 8] Sfc, ^Xhn^tfjL-^fijTS^SS© 

Or- # ©£$£ T£*X b n > If a -^fflijTff ? «t o 

<fc 5 & US Tff 5 c i: Rj^ * « „ 
[0 0 19] ST, ±fEd£5&7 u '-£S^>&l/^i 

7 h-yauiicsftTv^*. bps, ±aLfc±aic, % 

T^S0-p**jtf, eft* 2 fgllM©^ 

HMB*ff, l5 2lM©^-7 h-^aTtt^^xffig 
£^5fc*S2H««£ttfffl*:1i, Hftff 
t , 2 H«B£tftf8© 2 OOttflH* P WM-T i. 

[0020] cvwimm^m*, ^-7 h-ymmt 

fe^TtHfcSftS'WXBOVfy YMCK©1 

«*tf, H8 (b) [c^tfy7f-y;l/fS, Y 
MC KOS^yo 1 BftifcJ: 8 b«WtT***tf, 
1 B1£k:o^T©^;bX^©1W*g(£ 7 ti"-v h fc&oTfc 
0, 8£-y b<k5fc'>&^tf-y b»T?aH?ftT^S. & 
JRKfi, 1 Elgk:^T©/U'Xfl§©1f$Ett2~4 l£y 

[002 1] ftoT, coffiiaB©^-7h->jaa 

©fr£llt#£ft3/^Xli©Jff 1 E<iW^1ffE^7 7-f ;I/ 
£##LTM!LTfct, H«?i£*fT5ISfc:ttc©aS 
lBfiff^lf^S^tBU g2&pg<3^-7 

mm^m^mm^n^zmim^tnii, «©* 5 

T*fc < , 1 HttS^ISS©^-^^^© 

t, e ft *t strt 5 /c #>© * * u t < Ti^cy t 

©T&3 0 

[0 0 2 2] £ fc, *X b 3 > tr a - 2<mtsi 1 im© 
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^-7h->mm Tif 5 <t a taf n«\ * 5 - ix-if 
7u y^^oae-r-^oiEssts-ra^iatt, rgb 

^ Y M C K © 7° U- VOt- 9 *$ejMT 3 «£• fc Jt« L 

[0 0 2 3] WT, *ttWKSilillTS. 0 1 tt*»EBC 

BIOXt-v/S 1 10f-JI!W5Xf7ys 1 4 
©eaHftSTOfflStt, 0 7©Xx-y7°S 1*677 7 
7°S 4$T©^ShlB]i;Tfe^„ XT7/S 1 4 ©fig 
10 »Offla*^7-r«i:, &£*<D$&Sfc:J:oT£J5!teft 
ftYMC KO4feC0§7U->Oil{i-r'-^tMLTS 

lM-7h-yfflH^SSStl5 (XT77S 1 5) . 

[0 0 2 4] C©fglM-7b->#UiT«, >\$~y 

OPSilM^^;bxliBx-7;b«, 0 8 (b) \z.if<$-%y 
v-7— 7;bfr £>K;UX{£M©ff Wk^tz ©T$> t) , 
/^-yv b U ^XO§«§CO^T, Ufif--^ 

OT*5„ |igSSffl^<;l/X*B7 l -7*;K0ff!l*BI 2 tc^ 
20 t!2 (a),12 (b) t^fBMffifcf-'WXflf- 
-7;Wi, fpJtlt/^-y V h^X*3X3ffl?h'J 
^7kLfcJf«-Ot©T*0, 02 (a) HyVl/XS* 
128 ISIig (7tT-y h) T^f-^©Pgllfg*t/^X*I^ 
-^;l/0«9Tft!3, 0 2 (b) f±/<;V7«*16aB (4 
tTy h) T^ttf^cDfe b IJ|fI>!t^;bXli7 : —7;l/C0fflJT 

Ktt, liHiR$./c»3CD^;l/X*I^6e7 bfeSl/H4 7 tT 

30 [0 0 2 5] f-LT, h->MST«, fSflt 

r-^WHSBCWUT/^-W h U *7*aTttl6, 
Pgifll^^l/X^-y^^HabT, b U 

^n^'tKDH* t O ^ T CD/ ^;l/X (fffi*4fig t T ^ < a 

[0 0 2 6]foT, 0 2 (a) eaVflWHttf/WX 
*If— y;U*fflt^fc»d, V^tsl 1 m-7 h->®ScD 
Wftfc*-3TV^iB«r-*0*aHjlS!!j<^^->-v b 
40 U^XCD#aa#^i#cDffifi;c»jSL, ^coa^OfSgp 
fIA' ! lT$.«t-r§fc, 3teHfRf;:ttLT&20/127© 
I*'7ir7 b©3-b*Ttii7jStlSo 02 (a) "PttH 
fir-^© 1 Hli8 1f7 b«JoScT$»S©T\ Z.<D% 1 
^-7 h-yMCiot 1 B3B(4 7 e-y btBfigfcftS 

ft, tr-y hfttfsscktas. Etttc, 02 (b) t 

^tP l a t IHfiW^;bXi|iI^-7;b^^/c:±I^, 1 

A-7h- ymmnut tit? tv^e^t- * ©s § 
ajRtf^*- /? b u >xo«atf i s©feHcm 

50 ^LTttl/15©fI^4 ti'-y b©3- FTffiTjSft?.„ 
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mz (b) T**>m&T-Z<r)\mm\Z%¥v Vm$X*$> Ci=1.2.---,m. j=l,2,-,n) £[213 (b) lC7jkt£ 

i!OllA-7h-yII(aoTlIi(i4 at, H3 (a) Cfc^SHiREBfcllCiSBT'^U 

[0 0 2 7] COSlOM-7h->Stta%, YMCK 14, B&Pi.j ©PBiMlfc*r3VT» h- 

04fi05 r U-^TlC 1 3^Tff3 4:, YMCKO&7 y^SlUc £oTffi7^nftA;l/XtiSffit 

u-yt-3^Ti2yb»jwia(*nfcSi/N-7h-> [0032] cozsicttui, iwwh-yf- 

[0028] ^i©M-7h->jzaaog^#etifcY <, YMCKo^-fu~>ommi±mt, mi^-yh 

fcSWir-*Effi (Xx>y7°S 1 6) £nTffi#£ti /WXfflffiH. . j ib«llOI«rt020(ilic 

-7h-yr-**«£f «fcl&©*'t'J8«tt'>:8:< [0 0 3 3] Sfe, JglA-7b-yf-*t, V»t>* 

T?g&, fJlA-7h->r-$ *<6»f a, SXyK-r^-^fcLT^ty tflss-r S J: 5 fc LT fc 

; g-©tejMflfraaS<T?^tyfe£DT$.ii 0 &fc, X^-y^ <U\, Ay t-V^-^fctt, J13B©«J:5fc:, £-y h^"y 

Mf'Xx-yT'S 1 7©W3i035aiI«*^H^tc$5^T*M ^ *-*Jt LT^T^if^fCte, #^>K«C, ^> 
H 1 t*5^T7-r'y7°S 1 6, SI 20 FtDftHO^bXlifitf, 1 H©!Mi rtOifOteB©!! 

^. 5£oT, WTTftt^rvys 1 6, S 1 7©S>ia« 

frba^tot-r*. [oo 3 4] St, ®iM-7b-yr-?*eas-r* 

[0 0 2 9] ti!5T% SlA-7h-yf-?«g »fcfctt5X*«5£T?fT*.fcrj:l,\, OS!), Hl^-7 

fSKLTfc, IBM1-*teLTt, ^ln-7h-yf h->r-*tt, «tt/Vl/X«t»tt*6tf If? hv-y 7 

-#®&A/l/XipMffi;¥, lM<DmWCDE(D&m<Dm : M B3.<Dr ! —$tT°&&(DT\ tf-y hv-y/fSOf-^O 

»so : iij^473(q]i3iS^^?.%ttn« , ^e>*^c cn iifctf-e**. ijij*j4\ £i/v-7b-vr-*tfBi3 

a, i£3zE-f3<fc?sc, $2a-7 h->MS3fcfe^rm (b) oj:5-e**»*Ki4, giv-rvojfcat*** 

l^-7h-yr-^0#^;l/Xfa{I*^HOiffii«© 30 Hi.. fr£>l«&H, . . ST-fiiMU ^CS2 7'f>'0^ 

£©ffi«<oiI3l5£*f(S-f a t t> 5 {fcBl*$fitf&gK& ;bx*lffl, *03fcK:8& 37^ yc/W/XMkv a £ a 

[0 0 3 0] *©fci&©££0— 3fc LT, 15 1 >n-7 mm*m&LTWl£&\,\ 

b-yr-^OS/WXBffifcfcfUT, 31^;bX*Iffi [0 0 3 5] ^<J fr5ffi#m;*ftfcS& 1 m-7 h~> 

o.taKWfgijcffiffi'itfffi^tfifjo-rsfcftstT-^a sis), a*, asi^-7h->r-^r-*£ai 

[0 0 3 1] ^CT\ SlA-7h-yf-^tSL ESOftft (Xx>y7°S 1 7) flfrbtl*. 
T, «fBiJKliJROffiffl1Sffl%<tta-rSili:a:<, f£©?g 40 [0 0 3 6] SZA-7h-fffll , ett, S1A-7F 

2a-7 h-yMStfc^TEL< ftLaSrfr? tttft' ->'x-*£gc5^T/W'X&B®lH$tf£$£ft, 

r-**ffi«-f MAtf, $lA-7h-> Tm7J*tt3„ g2/N-7h->®aT1i, $1a-7 

ftfcYMCK©&7V-y£»£i££*i-TV3MKEH K, ^-yvhUyXi, >WXflte#;WXffiB7 1 

fcl^i;EfiT**yK:»#fc€yJ:3K*tttfJ:l#\i BP -7V1/*JB^S. ■?■ LT, Sl^-7h-yf-*0* 

YMCKO^b-yicfc^T, BSRP..J (i=1.2,-. £, H**'7V*K±5, V^Sj4B LTV^S^;VX«ffl 

m, j=l,2.-.n) tfH3 (a) 5KEH*ftT0^ *«, 1 M©Bfirt©HcoffiB©ia^Km-r?»fcOT i S 
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(54) IMAGE PROCESSING METHOD AND IMAGE PROCESSOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To perform reproduction of 
an image or data transfer from a host computer to a 
color laser printer. 

SOLUTION: Halftone processing is performed in two 
stages. In the first stage, the first halftone data 
consisting of the pulse width pertaining to each picture 
element are generated (step S15), based on the 
gradation of the picture element of image data, using a 
gradation-to-pulse width table where pulse width to the 
gradation of the picture element of the image data are 
written as to a pattern matrix and each reference No. in 
the pattern matrix. In the second stage, the pulse 
position information pertaining to each pulse width is 
generated (step S18), based on the first halftone data, 
using the pulse width-to-pulse position table where the 
pulse position to each pulse width value is written, as to 
the same pattern matrix as was used in the first stage 
and each reference No. in the pattern matrix. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]The 1st halftoning that generates the 1st half-tone data which consists of a pulse 
width value about each pixel based on a gradation value of a pixel of image data, An image 
processing method provided with processing which saves or transmits the 1 st half-tone data, 
and the 2nd half toning that generates pulse position information about each pulse width value 
based on the read 1st half-tone data or the transmitted 1st half-tone data. 
[Claim 2]The image processing method according to claim 1 using a gradation value versus pulse 
width table where pulse width to a gradation value of a pixel of image data was written in about 
each reference number of a pattern matrix and a pattern matrix in the 1st halftoning. 
[Claim 3]The image processing method according to claim 2 using a pulse width value versus 
pulse position table where a pulse position to each pulse width value was written in in the 2nd 
halftoning about each reference number of the same pattern matrix as having used by the 1st 
half toning, and a pattern matrix. 

[Claim 4]The same pattern matrix as having used by the 1st halftoning in the 2nd halftoning, 
The image processing method according to claim 2 using a pulse width value versus pulse 
position table where pulse width and a pulse position were written in to each pulse width value 
about each reference number of a pattern matrix. 

[Claim 5]The 1 st half tone module that generates the 1 st half-tone data which consists of a 
pulse width value about each pixel based on a gradation value of a pixel of image data, An image 
processing system having at least a memory which saves the 1st half-tone data, and the 2nd 
halftone module that generates pulse position information about each pulse width value based 
on the 1st half-tone data read from a memory. 

[Claim 6]The image processing system according to claim 5, wherein the 1 st half tone module is 
provided with a gradation value versus pulse width table where pulse width to a gradation value 
of a pixel of image data was written in about each reference number of a pattern matrix and a 
pattern matrix. 

[Claim 7]The same pattern matrix as having used the 2nd halftone module with the 1st halftone 
module, The image processing system according to claim 6 provided with a pulse width value 
versus pulse position table where a pulse position to each pulse width value was written in about 
each reference number of a pattern matrix. 

[Claim 8]The same pattern matrix as having used the 2nd halftone module by the 1st halftoning, 
The image processing system according to claim 6 provided with a pulse width value versus 
pulse position table where pulse width and a pulse position were written in to each pulse width 
value about each reference number of a pattern matrix. 

[Claim 9]A memory which saves the 1st half-tone data transmitted from a host computer, An 
image processing system having at least the 2nd halftone module that generates pulse position 
information about each pulse width value based on the 1st half-tone data read from a memory. 
[Claim 10]The same pattern matrix as having used it, when the 2nd halftone module generated 
the 1st half-tone data, The image processing system according to claim 9 provided with a pulse 
width value versus pulse position table where a pulse position to each pulse width value was 
written in about each reference number of a pattern matrix. 
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[Claim 11]The same pattern matrix as having used it, when the 2nd halftone module generated 
the 1st half-tone data, The image processing system according to claim 9 provided with a pulse 
width value versus pulse position table where pulse width and a pulse position were written in to 
each pulse width value about each reference number of a pattern matrix. 



[Translation done.] 



http://ww4.ipdl.inpit.go.jp/cgi-bin/tran_web_cgi_ejje?atw_u=http://www4.ipdl.inpit... 20 1 0/1 1/1 1 



JP,2002-247360,A [DETAILED DESCRIPTION] 



Page 1 of 1 1 



* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1-This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the image processing method and image 
processing system in the case of performing color picture reproduction about an image 
processing method and an image processing system by the color xerography which performs half 
toning according to the halftone dot which consists of two or more dots especially. 
[0002] 

[Description of the Prior Art]Electrophotography devices, such as a color printer and a color 
copy, reproduce a color picture using the toner of yellow (Y), magenta (M), cyanogen (C), and 
black (K). Also in a color printer, an electrostatic latent image is especially formed in photo 
conductor drum lifting by a laser beam, The color laser beam printer which develops negatives 
with the electrified toner, transfers the picture by the developed toner to a transfer paper, and 
performs color picture reproduction by being established, Into a dot, the irradiation area of a 
laser beam can be changed variously, and even when there are few dot numbers per unit area, it 
is high resolution more and makes it possible to reproduce the color picture of higher gradation. 
[0003]It is as follows if the outline of the process of Image Processing Division in case such a 
color laser beam printer performs color picture reproduction is explained with reference to 
drawing 7. The data interpretation of the image data is carried out (Step S1). A data 
interpretation is interpreting what kind of structure image data having. For example, although the 
image data read with the color scanner is bit map data, since it is saved by bit map format as it 
is, a data compression may be carried out by proper compression technology, such as JPEG, and 
it may be saved. In this case, the image data by which the data compression was carried out 
differs from bit map format. The data of the picture created by application programs, such as a 
figure creation tool, is made with the data of the form which are not bit map format, such as a 
page description language (page description language:PDL). thus, since various data structures of 
image data come out and there are, it is interpreted of what kind of structure image data is a 
thing. And the data structure of the image data interpreted at the process of the data 
interpretation is reflected in processing of the process after it. Since the technique of a data 
interpretation is well-known, detailed explanation is omitted. 

[0004]Next, definition conversion is performed to image data (Step S2), and image data is bit- 
map— ized by raster operation (Step S3). Definition conversion changes the resolution of image 
data into the resolution of the specified image restoration. And three bit map plains (it calls only 
plain hereafter) of RGB are generated by raster operation. Since the technique of definition 
conversion and raster operation is well-known, detailed explanation is omitted. 
[0005]Next, three colors of RGB are changed into four colors of YMCK by convert colors (step 
S4). Four plains of YMCK are generated by this. These convert colors should just also use the 
well-known technique. 

[0006]Next, halftoning is performed to each plain of YMCK (Step S5). Although various 
techniques are known also about halftoning, these people shall use here the technique using a 
pattern matrix and a gamma table proposed by JP,2000-228728,A. 

[0007] Specifically, it is as follows. When the pattern matrix generates the halftone dot based on 
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the gradation value of each pixel of each plain of YMCK, it defines the matrix configuration of the 
pixel which generates the halftone dot by how many pixels of what kind of arrangement, or 
generates the halftone dot. 

For example, although the pattern matrix of the matrix configuration of 12x12 is shown in above- 
mentioned published unexamined application, Like it, if a halftone dot shall be generated based 
on the gradation value of the pixel of nine matrix configurations of 3x3, as shown in drawing 8 (a), 
a pattern matrix turns into a matrix of 3x3, and is assigned that there is no duplication of the 
reference number of 1-9 in a matrix. 

[0008]When a gamma table forms the electrostatic latent image of each pixel corresponding to 
the reference number of a pattern matrix, it is a table which defined the image restoration 
information which position in the latent-image-formation field corresponding to each pixel should 
have been irradiated with a laser beam in what area. 

About each reference number of the pattern matrix, the pulse width and the pulse position of the 
laser beam to the gradation value of a pixel are written in. 

That is, image restoration information includes two information, pulse width and a pulse position. 
[0009]A part of example of a gamma table in case a pattern matrix is drawing 8 (a) is shown in 
drawing 8 (b). Drawing 8 (b) is pulse width. The example of the gamma table at the time of 
expressing with 7 bits as 128 steps of 0-127 is shown. 

127 The fraction made into ****** shows pulse width, and "flush right" and "flush left" show 
the pulse position. 

Thus, a pulse position is the information in which position in the field where each pixel is 
reproduced a pulse is generated. 

[0010]And to image data, the pattern matrix of drawing 8 (a) and the gamma table of drawing 8 
(b) are matched one by one, and the image restoration information over the gradation value of a 
pixel is read and outputted from a gamma table according to whether each pixel is in the position 
of which reference number of a pattern matrix. 

[001 1]For example, the gradation of a pixel shall be expressed with 8 bits and shall perform half 
toning about one plain in the plain of YMCK now here using the gamma table shown in the 
pattern matrix shown in drawing 8 (a), and drawing 8 (b). And two pixels shown by p1 of drawing 
9 (a) in the plain image data concerned and p2, Suppose that it is a position of No. 1 and No. 2 of 
the reference number of a pattern matrix, respectively, and supposing the gradation value of p1 
is 100, the gradation value of 1 and p2, From the gamma table of drawing 8 (b), as image 
restoration information about the pixel of p1, as for pulse width, 20/127 is outputted, in a pulse 
position, flush right is outputted, as image restoration information about the pixel of p2, as for 
pulse width, 100/127 is outputted, and, in a pulse position, flush right is outputted. The same can 
be said for other pixels. Therefore, the image restoration information acquired by this half toning 
is modulated with pulse width modulation (PWM), When a toner is adhered to a photo conductor 
by a well-known process and it is transferred to a print sheet, as shown in p1' of drawing 9 (b), 
and p2', image restoration of the pixel of these p1 and p2 will be carried out, respectively. In 
drawing 9 (b), the portion shown black shows the portion by which the toner was transferred. 
[0012]Thus, if halftoning using a pattern matrix and a gamma table is performed about all the 
plains of YMCK, Next, the image restoration information on each pixel about YMCK4 color 
acquired as a result of the half toning is modulated with pulse width modulation (PWM), and a 
laser driving pulse is generated (Step S6). And after that, a laser diode is driven by this laser 
driving pulse, and a photoconductive drum is irradiated with a laser beam. A laser beam is 
irradiated by only the area field provided in the right-hand side appointed by the pulse position of 
image restoration information in the electrostatic latent image formation area corresponding to 
each pixel, or left-hand side with the pulse width of image restoration information by this, and it 
adheres to a toner. And transfer to a print sheet and fixing will be performed and image 
restoration will be performed. 
[0013] 

[Problem to be solved by the invention]By the way, since all Image Processing Division at the 
time of the image restoration shown in drawing 7 is performed by the color laser beam printer 
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side, a part may be performed with a host computer. In the former, it transmits to a color laser 
beam printer from the host computer which is accumulating image data, By the color laser beam 
printer side, all the Image Processing Division after the data interpretation of Step S1 will be 
performed, and as a case of the latter, For example, if it shall carry out to the raster operation of 
Step S3 by the host computer side, The plain of three colors of RGB obtained from a host 
computer as a result of raster operation will be transmitted to a color laser beam printer, and 
processing after the convert colors of step S4 will be performed by the color laser beam printer 
side. Of course, it is also possible to go by the host computer side to the convert colors of step 
S4, or to go to the half toning of Step S5. 

[0014]However, anyway, by the former, in performing image restoration, Image Processing 
Division shown in drawing 7 must be performed each time, and there is a problem that image 
restoration takes time. For example, if it shall carry out to raster operation or convert colors by 
the host computer side, In the case of the former, the plain of three colors of RGB and the data 
in which four colors of YMCK are plain in the case of the latter must be transmitted at a color 
laser beam printer, and there is also a problem that the data transfer takes time. 
[0015]Then, an object of this invention is to provide the image processing method and image 
processing system which can perform data transfer from an image restoration side or the host 
computer side to a color laser beam printer conventionally in a short time. 
[0016] 

[Means for solving problem]This invention is characterized by the image processing method 
according to claim 1 comprising the following, in order to attain the above-mentioned purpose. 
The 1st halftoning that generates the 1st half-tone data which consists of a pulse width value 
about each pixel based on the gradation value of the pixel of image data. 
Processing which saves or transmits the 1st half-tone data. 

The 2nd halftoning that generates the pulse position information about each pulse width value 
based on the read 1st half-tone data or the transmitted 1st half-tone data. 
In the method according to claim 1, the image processing method according to claim 2 in the 1st 
halftoning. The gradation value versus pulse width table where the pulse width to the gradation 
value of the pixel of image data was written in about each reference number of a pattern matrix 
and a pattern matrix is used. In Claim 2, the image processing method according to claim 3 in the 
2nd half toning. The pulse width value versus pulse position table where the pulse position to 
each pulse width value was written in about each reference number of the same pattern matrix 
as having used by the 1 st half toning and a pattern matrix is used. In Claim 2, the image 
processing method according to claim 4 in the 2nd half toning. The pulse width value versus 
pulse position table where pulse width and a pulse position were written in to each pulse width 
value about each reference number of the same pattern matrix as having used by the 1st half 
toning and a pattern matrix is used. The 1st halftone module that generates the 1st half-tone 
data in which the image processing system according to claim 5 consists of a pulse width value 
about each pixel based on the gradation value of the pixel of image data, It has at least a 
memory which saves the 1 st half-tone data, and the 2nd half tone module that generates the 
pulse position information about each pulse width value based on the 1st half-tone data read 
from the memory. The image processing system according to claim 6 is provided with the 
gradation value versus pulse width table where pulse width [ as opposed to / reference 
number / of a pattern matrix and a pattern matrix / each / the gradation value of the pixel of 
image data in the 1st halftone module ] was written in in Claim 5. In Claim 6, the image 
processing system according to claim 7 the 2nd halftone module, It has the pulse width value 
versus pulse position table where the pulse position to each pulse width value was written in 
about each reference number of the same pattern matrix as having used with the 1st halftone 
module, and a pattern matrix. In Claim 6, the image processing system according to claim 8 the 
2nd half tone module, It has the pulse width value versus pulse position table where pulse width 
and a pulse position were written in to each pulse width value about each reference number of 
the same pattern matrix as having used by the 1st halftoning, and a pattern matrix. The memory 
which saves the 1st half-tone data in which the image processing system according to claim 9 
was transmitted from the host computer, Based on the 1st half-tone data read from the 
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memory, it has at least the 2nd half tone module that generates the pulse position information 
about each pulse width value. In Claim 9, the image processing system according to claim 10 the 
2nd halftone module, It has the pulse width value versus pulse position table where the pulse 
position to each pulse width value was written in about each reference number of the same 
pattern matrix as having used when generating the 1st half-tone data, and a pattern matrix. In 
Claim 9, the image processing system according to claim 11 the 2nd halftone module, It has the 
pulse width value versus pulse position table where pulse width and a pulse position were written 
in to each pulse width value about each reference number of the same pattern matrix as having 
used when generating the 1 st half-tone data, and a pattern matrix. 
[0017] 

[Mode for carrying out the invention]Although an embodiment of the invention is described 
hereafter, referring to Drawings, an image processing method is explained first. In order to solve 
the above-mentioned problem, as compared with the data volume of three plains of RGB, and 
four plains of YMCK, data volume should just generate the data of few forms in which stage of 
Image Processing Division. And if the data of the form is read, subsequent required Image 
Processing Division is performed and it is made to carry out image restoration when 
accumulating by the data form and performing image restoration, There will be little memory 
space for it being possible to perform image restoration conventionally for a short time, and 
moreover storing the data of the form as compared with the case where data is stored, and it 
can be managed with the form of three plains of RGB, or four plains of YMCK. 
[001 8]If it is made to perform even generation of the data of a form with little such data volume 
by the host computer side when performing Image Processing Division of the grade which is a 
host computer side, it will become possible to perform data transfer to a color laser beam printer 
conventionally for a short time. 

[0019]Now, although in which stage the above data volume generates generation of little form 
data how poses a problem, halftoning is asked for it in this image processing method. Namely, as 
mentioned above, in the conventional half toning, are outputting the image restoration 
information which consists of two information of pulse width and a pulse position from the 
gamma table using a pattern matrix and a gamma table, but. This is divided into two steps, by the 
1st-step halftoning, the 1st image restoration information which consists only of pulse width is 
acquired, by the 2nd~step half toning, the 2nd image restoration information which consists only 
of pulse positions is acquired, and PWM of these 1st image restoration information and the two 
information on the 2nd image restoration information is carried out. 

[0020]The number of bits of pulse width to which this image processing method is outputted in 
halftoning is based on the ability to do smaller than the number of bits of 1 pixel of YMCK. For 
example, with a gamma table shown in drawing 8 (b), although 1 pixel of each plain of YMCK is 8 
bit configurations, information on pulse width about 1 pixel is 7 bits, and is expressed with the 
small number of bits rather than 8 bits. Actually, 2 - 4 bit configuration is also enough as 
information on pulse width about 1 pixel. 

[0021]Therefore, a file name is attached and accumulated in the 1st image restoration 
information on pulse width obtained as a result of this 1st-step halftoning, Since it is not 
necessary to perform Image Processing Division shown in drawing 7 like before at every image 
restoration if this 1st image restoration information is read and image restoration of the required 
processing of the 2nd-step half toning etc. is performed and carried out when performing image 
restoration, Since there is little data volume of the 1st image restoration information concerned, 
there is also little memory space for memorizing this, and it not only becomes possible to 
perform image restoration for a short time, but it ends. 

[0022]If it is made to carry out by the host computer side to the 1st-step halftoning, time which 
the data transfer concerned to a color laser beam printer takes can be managed in a short time 
as compared with a case where RGB and plain data of YMCK are transmitted. 
[0023]Hereafter, it explains concretely. Drawing 1 is a figure showing one embodiment of a 
process of an image processing method concerning this invention. Processing from a data 
interpretation of Step S11 of drawing 1 to convert colors of Step S14 is the same as processing 
from Step S1 of drawing 7 to step S4. An end of processing of convert colors of Step S14 will 
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perform the 1 st half toning to image data of each plain of four colors of YMCK generated by 
processing of convert colors (Step S15). 

[0024]In this 1st halftoning, a gradation value versus pulse width table is used with a pattern 
matrix. Except for the information on a pulse position, only the pulse width to the gradation value 
of the pixel of image data is written in about each reference number of a pattern matrix from the 
gamma table showing this gradation value versus pulse width table in drawing 8 (b). The example 
of a gradation value versus pulse width table is shown in drawing 2. A gradation value shown in 
drawing 2 (a) and drawing 2 (b) versus pulse width table, It is a thing when all make a pattern 
matrix the matrix of 3x3, Drawing 2 (a) is pulse width 128 It is an example of the gradation value 
versus pulse width table in the case of expressing by stages (7 bits), and drawing 2 (b) is an 
example of the gradation value versus pulse width table in the case of expressing pulse width in 
16 steps (4 bits). Practically, 2 per pixel - 4 bit configuration is enough as a pulse width value, 
and when quality image restoration is desired, it should just make pulse width per pixel 6 bits or 
7 bits. 

[0025] And in the 1st halftoning, apply a pattern matrix to the pixel of image data, and a 
gradation value versus pulse width table is referred to, From the gradation value of the pixel 
corresponding to the position of each reference number of a pattern matrix, processing which 
generates the pulse width value about each pixel is performed one by one, while a pattern matrix 
shifts size every. 

[0026]Therefore, when a gradation value shown in drawing 2 (a) versus pulse width table is used, 
A pixel with the image data which has been the target of the 1st halftoning now corresponds to 
the position of the reference number No. 1 of a pattern matrix, and supposing the gradation 
value of the pixel is 1, to the pixel concerned, it will be outputted in code 20/127 of whose 
values are 7 bits. Since 1 pixel of image data is 8 bit configurations in drawing 2 (a), by this 1st 
halftoning, it is made with 7 bit configurations and 1 pixel of numbers of bits will become fewer. 
When similarly a gradation value shown in drawing 2 (b) versus pulse width table is used, A pixel 
with the image data which has been the target of the 1st halftoning now corresponds to the 
position of the reference number No. 1 of a pattern matrix, and supposing the gradation value of 
the pixel is 1, to the pixel concerned, it will be outputted in code 1/15 of whose values are 4 bits. 
Since 1 pixel of image data is 8 bit configurations, 1 pixel of drawing 2 (b) is also made with 4 bit 
configurations by this 1 st half toning. 

[0027]If this 1st halftoning is performed about all the plains of four colors of YMCK, the 1st 
half-tone data in which the number of bits was reduced about each plain of YMCK will be 
obtained. Of course, the value of each pixel of this 1st half-tone data is not a gradation value 
but a value of pulse width. 

[0028]the 1 st half-tone data of four colors of YMCK obtained as a result of the 1 st half toning - 
- as it is — or a data compression (Step S16) is carried out, and it is saved or is transmitted. 
Since data volume is reduced in the 1st halftoning as above, in there being little memory space 
for saving the 1st half-tone data, ending and transmitting the 1st half-tone data, the transfer 
time is short and ends. What is necessary is just to use a run length method, Huffman algorithm, 
etc. as the method of the data compression of Step S1 6. Processing of this data compression 
and processing of defrosting of Step S17 are not essential matters in this invention. It shows 
this that the dashed line has indicated processing of Step S16 and S17 in drawing 1. Therefore, 
below, processing of Step S16 and S17 shall not be performed. 

[0029]By the way, even though it saves the 1st half-tone data and transmits, each pulse width 
value of the 1st half-tone data must correspond to a pixel of which position within a 1-page 
picture, and a scanning direction position and a vertical scanning direction position within the 
picture must be known. This is because position information whether to correspond to a pixel of 
which position within a picture in which each pulse width value of the 1st half-tone data is 1 
page in the 2nd half toning is needed so that it may mention later. 

[0030]Although it is possible to also add position information which shows whether it is a thing 
corresponding to a pixel of which position within a picture whose pulse width value concerned is 
1 page to each pulse width value of the 1st half-tone data as one of the methods for that, Thus, 
when also adding position information specially, data volume will increase. 
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[0031]Then, without adding position information on a pixel specially to the 1st half-tone data, As 
a method for enabling it to process correctly in the 2nd next half toning, What is necessary is 
just to write each pulse width value of the 1st half-tone data in a memory by the same 
arrangement as pixel arrangement currently written in each plain of YMCK generated by 
processing of convert colors, for example, in memorizing the 1st half-tone data. Namely, in each 
plain of YMCK generated by processing of convert colors of Step S14, supposing pixel P; gnd . (i= 

1, 2, — m, j= 1, 2, — , n) are arranged like drawing 3 (a). Each pulse width value H. ti . , , . „ 

i or the 1 st half- 
tone data andj " = 1 ' 2 - ~~ m - -i = 1 - 2 - — • are written in a memory by the same arrangement as 
pixel arrangement in drawing 3 (a), as shown in drawing 3 (b). In drawing 3, pulse width value H j 
andj are taken as a P ulse widtn va,ue outputted by the 1st halftoning based on a gradation value 
of pixel P iandj . 

[0032]Without each pulse width value adding specially position information whether to 
correspond to a pixel of which position within a picture in 1 page to the 1st half-tone data, if it 
does in this way A picture element position of each plain of YMCK, The one to one 
correspondence of the position of a pulse width value of the 1st half-tone data can be carried 
out, and it can be recognized whether it is a thing corresponding to a pixel which has pulse width 
va'ue H| andj in which position within a picture which is 1 page. 

[0033]It may be made to save the 1st half-tone data in a memory as what is called a band image. 
With a band image, bit map format image data as everyone knows, It is a technique collectively 
saved for some of every lines, and to save the 1st half-tone data as a band image, position 
information whether a pulse width value of a head of a band is a thing corresponding to a pixel of 
which position within a 1-page picture needs to add for every band. 

[0034]What is necessary is just to carry out by a raster style, in transmitting the 1st half-tone 
data. That is, although a value is pulse width, since it is bit map format data, the 1st half-tone 
data can be transmitted by a raster style usually held in transmission of bit map format data. For 
example, case [ whose 1st half-tone data is / like drawing 3 (b) ]. What is necessary is to 
transmit to H 1 and n one by one from and 1 which are the heads of the 1st line, and just to 
transmit a pulse width value which constitutes a pulse width value of the 2nd line next, and 
constitutes a raster from a head of the 1st line one by one like a pulse width value of the 3rd 
line in the next. 

[0035]The 2nd half toning is performed to the 1st half-tone data read from the memory, or the 
transmitted 1st half-tone data (Step S18). When the data compression of the 1st half-tone data 
is carried out, compressive defrosting (Step S17) is performed in advance of the 2nd halftoning. 
[0036]In the 2nd half toning, the information on a pulse position is generated based on the 1st 
half-tone data, and it is added to a pulse width value, and the pulse position information is made 
with a pair, and is outputted. In the 2nd half toning, in order to generate pulse position 
information based on the 1st half-tone data, a pulse width value versus pulse position table is 
used with a pattern matrix. And when applying a pattern matrix to each pulse width value of the 
1st half-tone data, it is judged with a pixel counter whether the pulse width value observed now 
is a thing corresponding to the pixel of which position within a 1-page picture. 
[0037]The pattern matrix used by the 2nd half toning is the same as the pattern matrix used by 
the 1st halftoning of Step S15. Therefore, if the matrix of 3x3 was used in the 1st halftoning, 
the 2nd half toning also uses the matrix of 3x3. With this and the above-mentioned pixel counter, 
the pulse width value of the pixel to which the reference number of the pattern matrix supported 
the position of No. (N= 1, 2, — , 9) N on the occasion of the 1st halftoning, The reference 
number of a pattern matrix is matched with the position of No. N also in the 2nd half toning. 
[0038]A pulse position [ as opposed to / reference number / of a pattern matrix / each / each 
pulse width value in a pulse width value versus pulse position table ] is written in. The example of 
a pulse width value versus pulse position table is shown in drawing 4 (a). A pulse width value 
shown in drawing 4 (a) versus pulse position table, It is a thing at the time of making a pattern 
matrix into the matrix of 3x3, and drawing 4 (a) is an example of the pulse width value versus 
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pulse position table at the time of using what is shown in drawing 2 (a) as a gradation value 
versus pulse width table in the 1 st half toning. 

[0039]And in the 2nd halftoning, apply a pattern matrix to each pulse width value of the 1st 
half-tone data, and a pulse width value versus pulse position table is referred to, From the pulse 
width value corresponding to the position of each reference number of a pattern matrix, 
processing which generates the pulse position about each pulse width value is performed one by 
one, while a pattern matrix shifts size every. 

[0040]Therefore, according to the pulse width value pulse position table shown in drawing 4 (a). 
Supposing the reference number of a pattern matrix corresponds to the position of No. 1 in the 
pulse width value of the 1st half-tone data which has been the target of the 2nd halftoning now 
and the pulse width value is 20/127, "Flush right" will be generated to the pulse width value 
concerned, and this pulse position information will be inputted into PWM with a pulse width value. 
The same can be said for other pulse width values. 

[0041]If it is shown in drawing 4 (a) also when a gradation value shown in drawing 2 (b) in 1st half 
toning versus pulse width table is used, the pulse width value versus pulse position table of the 
same structure can be used. However, the pulse width value inputted into the 2nd half toning in 
this case serves as the range of 0 / 15 - 15/15. 

[0042]However, as shown in drawing 4 (a), the pulse width value it not only generates pulse 
position information, but acquired by the 1st halftoning based on the reference number and 
pulse width value of a pattern matrix can be amended. It is an example of a pulse width value 
which can amend pulse width value versus pulse position table which is shown in drawing 4 (b). A 
pulse width value shown in drawing 4 (b) versus pulse position table, It is an example of the pulse 
width value versus pulse position table at the time of using what is shown in drawing 2 (b) as a 
gradation value versus pulse width table in the 1st halftoning, Pulse width and a pulse position 
are written in. [ as opposed to / reference number / of a pattern matrix / each / each pulse 
width value in this pulse width value versus pulse position table ] That is, the pulse width value 
shown in drawing 4 (b) versus pulse position table has the same structure as a gamma table. 
[0043]Thus, from a pulse width value, pulse position information is generated at least, and the 
pulse position information is made with a pulse width value and a pair, and is supplied to PWM by 
the 2nd half toning (Step S1 9). It is the same as the former after that. As shown to drawing 4 (b) 
in a pulse width value versus pulse position table, when a pulse position and pulse width are 
written in, the pulse width value and pulse position which are written in this pulse width value 
versus pulse position table are made with a pair, and are outputted. 

[0044]Since it is above, and according to this image processing method the 1st half-tone data 
with little data volume can be saved or it can transmit, it becomes possible for there to be little 
memory space to save, and to end, and to shorten transfer time. Even if above-mentioned Image 
Processing Division is performed and it actually performs image restoration, it is checked that 
clear image quality deterioration is not accepted. 

[0045]. According to above-mentioned Image Processing Division, even if it does not add 
position information to the 1st half-tone data specially, by the 2nd halftoning, it can process 
normally. Namely, the pulse width value of the pixel to which the reference number of the pattern 
matrix supported the position of No. N on the occasion of the 1st halftoning, Since the 
reference number of a pattern matrix is matched with the position of No. N also in the 2nd half 
toning, 2 bits can reduce the number of bits of a pulse width value, and the picture of higher 
image quality can be reproduced with the same number of bits. 

[0046]If a pulse width value is amended in the 2nd half toning, more suitable pulse width can be 
chosen with the same number of bits (gradation resolutions), and image quality will improve. 
Namely, although a halftone dot modulates the size and expresses a shade, If the field of a pixel 
occupied when a halftone dot becomes the maximum size will be called a dot area, Since a dot is 
formed by the pixel corresponding to the position of No. 5 in a reference number even when 
concentration is low when the pixel of the central part of a dot area, for example, the pattern 
matrix of drawing 8 (a), is used, In order to become an isolated dot on a reproduced image in 
many cases and to reproduce desired dot size on a reproduced image, Since a dot is formed 
after the concentration of input data becomes high by the pixel of the periphery of a dot area to 
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it being common that a larger value is chosen as for a pulse width value about the pixel 
concerned, Since it is surrounded by the dot in many cases and tends to be crushed on a 
reproduced image, in order to reproduce desired dot size, it is common that a smaller value is 
chosen. Thus, by the pulse width values which should be outputted by a pixel differing, and 
amending a pulse width value in the 2nd halftoning, To the same pulse width value, it can be 
made to be able to change into a suitable pulse width value by the position in the dot area of the 
pixel, with image quality can be raised. It is effective again to amend a pulse width value in the 
2nd half toning, when there are a dot gain and a dot loss. 

[0047]In the case of half toning of an impossible tangent, this image processing method is 
applied, and is preferred. Namely, in halftoning of an impossible tangent, since there are many 
cells of a screen matrix at ** impossible tangent in which it is difficult to reduce the number of 
bits of data after ** halftoning, The characteristic of pulse growth is also various, if the number 
of bits is reduced simply and gradation resolutions are dropped, there is a problem that 
degradation of image quality is intense, and pulse position information is important in especially 
an impossible tangent, but. According to the above-mentioned image processing method, also in 
half toning of an impossible tangent, the number of bits can be reduced, without being 
accompanied by image quality deterioration, and suitable pulse position information can be 
generated also about pulse position information. 

[0048]In the above, although an image processing method concerning this invention was 
explained next, an embodiment of an image processing system is described. In an embodiment 
shown below, defrosting of a data compression of Step S16 of drawing 1 and compressed data of 
Step S17 shall be omitted. Drawing 5 is a figure in which using for when performing processing to 
Step S13 of drawing 1 by the host computer side and transmitting bit map format data with 
three plain colors of RGB to an image processing system, and showing an embodiment of a 
system using a suitable image processing system, and one among a figure A host computer, 2 an 
application program and 3 a data interpretive module and 4 A definition conversion module, A 
raster operation module interfaces 5 and an image processing system and 11 interface 10 (I/F), 
12 a control device (CPU) and 13 RAM and 14 A Direct-Memory-Access (Direct 
MemoryAccess) controller (DMA controller), 15 — the 2nd halftone module and 18 show a FIFO 
(First In First Out) memory, 19 shows PWM, and, as for the 1st halftone module and 17, a 
convert-colors module and 16 show a bus 20. Since it is well-known as what performs access to 
a memory instead of CPU 12 at the time of writing of data to a memory, and read-out of data 
from a memory, DMA controller 14 omits detailed explanation. 

[0049]In the host computer 1, alphabetic data, graphic data, or bit map data is generated by the 
application programs 2, such as a word processor and a figure tool. Each data generated by 
these application programs 2, It is bit-map-ized by the driver for color printers which consists of 
the data interpretive module 3, the definition conversion module 4, and the raster operation 
module 5 which are installed in the host computer 1, It is changed into the image data which 
consists of gradation data of a pixel or each RGB color for every dot. Here, it is considered as 
1-pixel 8 bit configurations about each RGB color. 

[0050]An operator is chosen from the data which created the picture to operate and carry out 
image restoration of the host computer 1 to with the application program 2, and directs the data 
transfer to the image processing system 10. The image data of the selected picture is read from 
the application program 2 by this, The data interpretive module 3 is supplied and the data 
structure is interpreted, and next, with the definition conversion module 4, definition conversion 
is performed, the bit map format plain of three colors of RGB is generated in the raster 
operation module 5, and it is transmitted to the image processing system 10. Although 
processing of Drawing S1 1 of drawing 1, S12, and S13 is performed, since these are well-known, 
the data interpretive module 3, the definition conversion module 4, and the raster operation 
module 5 omit detailed explanation, respectively. 

[0051]Plain image data of three colors of RGB transmitted from the host computer 1 is inputted 
into the image processing system 10 via I/F1 1. This image processing system 10 may be made 
with a color printer (not shown to drawing 5), and a different body, and may be built in a color 
printer. 
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[0052]Image data of RGB inputted into the image processing system 10 is changed into a plain of 
four colors of YMCK by the convert-colors module 15, and is supplied to the 1st halftone 
module 16 with it. The convert-colors module 15 should just use a well-known thing. Here, 1 
pixel of each plain of YMCK presupposes that they are 8 bit configurations. 
[0053]The 1st halftone module 16 processes Step S15 of drawing I mentioned above using a 
pattern-matrix and gradation value versus pulse width table, and generates the 1st half-tone 
data about four colors of YMCK. And this 1st half-tone data is written in and saved by control of 
DMA controller 14 RAM 13. Writing of the 1st half-tone data of RAM 13 is as having explained 
drawing 3. What is necessary is to attach a file name, when saving the 1st half-tone data RAM13, 
but just to use a file name given to image data of RGB transmitted from the host computer 1, for 
example as it is as this file name. 

[0054]In this system, the 1st half-tone data saved RAMI 3, If it is made as [ perform / from the 
host computer 1 / read instruction ], a file name is specified from the host computer 1 and read 
instruction of the 1st half-tone data is performed. These directions are notified to CPU 12 of the 
image processing system 10, and CPU 12 directs read-out of the directed 1st half-tone data 
concerned to DMA controller 14. And the 1st half-tone data read from RAM 13 by control of 
DMA controller 14 is supplied to the 2nd halftone module 17. 

[0055]The 2nd half tone module 1 7 performs the 2nd half toning of Step S1 8 of drawing 1 
mentioned above using a pattern-matrix and pulse width value versus pulse position table, Pulse 
position information generated by the 2nd half toning to each pulse width value read from RAMI 3 
is added, and a pulse width value and pulse position information are outputted as a pair. When a 
pulse width value versus pulse position table is what generates only pulse position information 
based on a reference number and a pulse width value of a pattern matrix like drawing 4 (a) here, 
A pulse width value to output is a pulse width value read from RAMI 3, When it is what generates 
a pulse width value and a pulse position based on a reference number and a pulse width value of 
a pattern matrix like drawing 4 (b), it is as having mentioned above that a pulse width value 
outputted is a value generated by the pulse width value versus pulse position table concerned. 
[0056]And the pulse width value and pulse position information which were outputted from the 
2nd halftone module 17 are made with a pair, Pulse Density Modulation is supplied and carried 
out to PWM19 via FIF018, printer engine is given via direct or a buffer, or an interface, and 
image restoration is performed. Although printer engine is equipped with a laser diode, a photo 
conductor, transfer belts, etc. and those actuators, since not the essence of this invention but a 
well-known thing may be sufficient as them, the graphic display of printer engine is omitted by 
drawing 5. 

[0057]In thawing the data compression of Step S16 of drawing 1, and the compressed data of 
Step S17, What is necessary is to save RAMI 3, after performing a data compression to the 1st 
half-tone data which is an output of the 1st halftone module 16, and just to make it supply the 
2nd halftone module 17, since it thaws to the compressed data which was read from RAMI 3. 
[0058]Since it is above, in performing image restoration according to this image processing 
system, Since what is necessary is just to read the 1st half-tone data from RAM of the image 
processing system 10, There is little memory space for being able to perform image restoration 
in a short time, and saving the 1st half-tone data about one picture, since there is little data 
volume of the 1st half-tone data, and it ends. 

[0059]Next, an embodiment of another image processing system is shown in drawing 6. This 
embodiment shall also omit defrosting of a data compression of Step S16 of drawing 1, and 
compressed data of Step S17. Also in drawing 6, printer engine is omitting a graphic display. 
[0060]Drawing 6 is a figure in which using for when performing even the 1 st half toning of Step 
S15 of drawing 1 by the host computer side and transmitting the 1st half-tone data to an image 
processing system, and showing an embodiment of a system using a suitable image processing 
system. The same mark is attached about a thing equivalent to a component shown in drawing 5 
in drawing 6. 

[0061]The application program 2 which creates alphabetic data, graphic data, or bit map data is 
installed in the host computer 1, A driver for color printers which consists of the data 
interpretive module 3, the definition conversion module 4, the raster operation module 5, the 



http://www4.ipdl. inpit.go.jp/cgi-bin/tran_web_cgi_ejje?atw_u=http%3A%2F%2Fww... 2010/11/11 



JP,2002-247360,A [DETAILED DESCRIPTION] 



Page 10 of 11 



convert-colors module 15, and the 1st halftone module 16 is also installed. The data interpretive 
module 3, the definition conversion module 4, the raster operation module 5, the convert-colors 
module 1 5, and the 1 st half tone module 1 6 perform processing of Drawing S1 1 of drawing 1 , 
S1 2, S1 3, S1 4, and S1 5, respectively. 

[0062]An operator is chosen from data which created a picture to operate and carry out image 
restoration of the host computer 1 to with the application program 2, and directs data transfer 
to the image processing system 10. Image data of a selected picture is read from the application 
program 2 by this, The data structure is interpreted with the data interpretive module 3, and 
definition conversion is performed by the definition conversion module 4, In the raster operation 
module 5, a bit map format plain of three colors of RGB is generated, With the convert-colors 
module 15, a plain of four colors of YMCK is generated, the 1st half-tone data is generated in 
the 1st half tone module 1 6, and it is transmitted to the image processing system 10. 
[0063]The 1 st half-tone data transmitted from the host computer 1 is inputted into the image 
processing system 10 via I/F11. This image processing system 10 may be made with a color 
printer (not shown to drawing 6), and a different body, and may be built in a color printer. 
[0064]Now, the 1st half-tone data inputted into the image processing system 10 is saved by 
control of DMA controller 14 RAM 13. It is as having mentioned above about a file name attached 
at this time. 

[0065]In this system, the 1st half-tone data saved RAM 13, If it is made as [ perform / from the 
host computer 1 / read instruction ], a file name is specified from the host computer 1 and read 
instruction of the 1st half-tone data is performed, These directions are notified to CPU 12 of the 
image processing system 10, and CPU12 directs read-out of the directed 1st half-tone data 
concerned to DMA controller 14. And the 1st half-tone data read from RAM 13 by control of 
DMA controller 14 is supplied to the 2nd halftone module 17. The 2nd halftone module 17 
performs the 2nd half toning of Step S18 of drawing 1 mentioned above using a pattern-matrix 
and pulse width value versus pulse position table, Pulse position information generated by the 
2nd halftoning to each pulse width value read from RAMI 3 is added, and a pulse width value and 
pulse position information are outputted as a pair. When a pulse width value versus pulse 
position table is what generates only pulse position information based on a reference number and 
a pulse width value of a pattern matrix like drawing 4 (a) here, A pulse width value to output is a 
pulse width value read from RAM 13, When it is what generates a pulse width value and a pulse 
position based on a reference number and a pulse width value of a pattern matrix like drawing 4 
(b), it is as having mentioned above that a pulse width value outputted is a value generated by 
the pulse width value versus pulse position table concerned. 

[0066]And the pulse width value and pulse position information which were outputted from the 
2nd halftone module 17 are made with a pair, Pulse Density Modulation is supplied and carried 
out to PWM19 via FIF018, printer engine is given via direct or a buffer, or an interface, and 
image restoration is performed. 

[0067]In thawing the data compression of Step S16 of drawing 1, and the compressed data of 
Step S17, What is necessary is to perform a data compression to the 1st half-tone data which is 
an output of the 1st halftone module 16, to transmit to the image processing system 10, and 
just to make it supply the 2nd halftone module 17 in the image processing system 10, after 
thawing compressed data. 

[0068]Since it is the 1st half-tone data which is transmitted to the image processing system 10 
from the host computer 1 according to this image processing system since it is above, 
shortening of transfer time can be attained. Like the embodiment shown in drawing 5, in 
performing image restoration, Since what is necessary is just to read the 1st half-tone data from 
RAM of the image processing system 10, There is little memory space for being able to perform 
image restoration in a short time, and saving the 1st half-tone data about one picture, since 
there is little data volume of the 1st half-tone data, and it ends. As mentioned above, although 
the embodiment of this invention was described, this invention is not limited to the above- 
mentioned embodiment, and it is clear to a person skilled in the art for various modification to be 
possible. 



http://www4.ipdl. inpit.go.jp/cgi-bin/tran_web_cgi_ejje?atw_u=http%3A%2F%2Fww... 2010/1 1/1 1 



JP,2002-247360,A [DETAILED DESCRIPTION] Page 1 1 of 1 1 



[Translation done.] 
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